Hessian Barrier Algorithms for Linearly Constrained Optimization Problems
نویسندگان
چکیده
منابع مشابه
Global Optimization Algorithms for Linearly Constrained Indefinite Quadratic Problems
1. I N T R O D U C T I O N Global optimization of constrained quadratic problems has been the subject of active research during the last two decades. Quadratic programming is a very old and important problem of optimization. It has numerous applications in many diverse fields of science and technology and plays a key role in many nonlinear programming methods. Nonconvex quadratic programming re...
متن کاملHessian Matrices of Penalty Functions for Solving Constrained-optimization Problems
This paper deals with the Hessian matrices of penalty functions, evaluated at their minimizing point. It is concerned with the condition number of these matrices for small values of a controlling parameter. At the end of the paper a comparison is made between different types of penalty functions on the grounds of the results obtained. 1. Classification of penalty-function techniques Throughout ...
متن کاملEvolutionary pattern search algorithms for unconstrained and linearly constrained optimization
Redescribe aconvergence theory forevolutionary pattern search algorithms (EPS.4S) ona broad class of unconstrained and linearlyconstrainedproblems. EPSAS adaptively modify the step size of the mutation operator in response to the success of previous optimization steps. The design of EPSAS is inspired by recent analysesof pattern search methods. Our analysis significantly extends the previous co...
متن کاملPenalty/barrier Path-following in Linearly Constrained Optimization
In the present paper rather general penalty/barrier path-following methods (e.g. with p-th power penalties, logarithmic barriers, SUMT, exponential penalties) applied to linearly constrained convex optimization problems are studied. In particular, unlike in previous studies [1, 11], here simultaneously different types of penalty/barrier embeddings are included. Together with the assumed 2nd ord...
متن کاملEvolutionary Algorithms for Constrained Parameter Optimization Problems
Evolutionary computation techniques have received a lot of attention regarding their potential as optimization techniques for complex numerical functions. However, they have not produced a signi cant breakthrough in the area of nonlinear programming due to the fact that they have not addressed the issue of constraints in a systematic way. Only recently several methods have been proposed for han...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2019
ISSN: 1052-6234,1095-7189
DOI: 10.1137/18m1215682